//#include<stdio.h>
//int main()
//{
//	int n;
//	int i,k;
//	scanf("%d",&n);
//	for (i=1;i<n;i++)
//	{
//		if (n%i==0)
//		{
//			k=i;
//			printf("%d\t",k);
//		}
//	}
//	printf("\n%d",k);
//	return 0;
//}


#include<stdio.h>
int main()
{
	int i,n,k;
	int m;
	scanf("%d%d",&n,&m);
	for (i=1;i<=(n<m?n:m);i++)
	{
		if (n%i==0&&m%i==0)
		{
			k=i;
			printf("%d\t",k);
		 } 
		
	  }  
	  printf("\n%d",k);
	return 0;
}















